Approximately Revenue-Maximizing Auctions for Deliberative Agents
نویسندگان
چکیده
In many real-world auctions, a bidder does not know her exact value for an item, but can perform costly deliberation to reduce uncertainty. Relatively little is known about such deliberative environments, which are fundamentally different from classical auction environments. this paper, we propose new approach that allows us leverage revenue-maximization results in particular, use Myerson (1981) construct the first non-trivial (i.e., dependent on costs) upper bound revenue auctions. This apply existing environment environment. addition, show environments only optimal dominant-strategy mechanisms take form of sequential posted-price
منابع مشابه
Approximately Revenue-Maximizing Auctions for Deliberative Agents
In many real-world auctions, a bidder does not know her exact value for an item, but can perform a costly deliberation to reduce her uncertainty. Relatively little is known about such deliberative environments, which are fundamentally different from classical auction environments. In this paper, we propose a new approach that allows us to leverage classical revenue-maximization results in delib...
متن کاملMaximizing Revenue in Sequential Auctions
We study sequential auctions for private value objects and unit-demand bidders using second-price sealed-bid rules. We analyze this scenario from the seller’s perspective and consider several approaches to increasing the total revenue.We derive the equilibrium bidding strategies for each individual auction.We then study the problem of selecting an optimal agenda, i.e., a revenue-maximizing orde...
متن کاملApproximating Revenue-Maximizing Combinatorial Auctions
Designing revenue-maximizing combinatorial auctions (CAs) is a recognized open problem in mechanism design. It is unsolved even for two bidders and two items for sale. Rather than attempting to characterize the optimal auction, we focus on designing approximations (suboptimal auction mechanisms which yield high revenue). Our approximations belong to the family of virtual valuations combinatoria...
متن کاملAutomated Design of Revenue-Maximizing Combinatorial Auctions
Full terms and conditions of use:
متن کاملRevenue Maximizing Auctions with Externalities and Signaling∗
This paper asks how to design a revenue maximizing auction in the presence of post-auction market competition and asymmetric information. In this situation bidders can signal their type through their bidding behavior, which influences the outcome of the post-auction market game. Thus a mechanism not only specifies who wins the good but also describes the amount of information that is revealed a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2021
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v26i1.8270